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High-SIR Transmission Capacity of Wireless 
Networks with General Fading and Node 

Distribution 

Radha Krishna Ganti, Jeffrey G. Andrews, and Martin Haenggi 

Abstract 

In many wireless systems, interference is the main performance-limiting factor, and is primarily 
dictated by the locations of concurrent transmitters. In many earlier works, the locations of the transmitters 
is often modeled as a Poisson point process for analytical tractability. While analytically convenient, the 
PPP only accurately models networks whose nodes are placed independently and use ALOHA as the 
channel access protocol, which preserves the independence. Correlations between transmitter locations 
in non-Poisson networks, which model intelligent access protocols, makes the outage analysis extremely 
difficult. In this paper, we take an alternative approach and focus on an asymptotic regime where the 
density of interferers 77 goes to 0. We prove for general node distributions and fading statistics that the 
success probability P s ~ 1 — ^r\ K for i] — > 0, and provide values of 7 and k for a number of important 
special cases. We show that n is lower bounded by 1 and upper bounded by a value that depends on 
the path loss exponent and the fading. This new analytical framework is then used to characterize the 
transmission capacity of a very general class of networks, defined as the maximum spatial density of 
active links given an outage constraint. 

I. Introduction 

Network information theory attempts to characterize fundamental limits on networked systems of nodes, 
in particular the rate at which information can propagate through the network between an arbitrary set 
of nodes. In a wireless network, the first order effect governing the flow of information is the spatial 
separation between the nodes, which determines the desired signal and interference power at each receiver. 
Since for large networks, most known information-theoretic approaches lead either to loose upper bounds 
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or are typically lacking in tractability, a considerable number of alternative approaches that lead to 
characterizations of basic properties of wireless networks are under active investigation. 

Considerable recent interest has been paid to the impact that the user geometry - i.e., the locations 
of the transmitters and receivers - has on fundamental metrics of wireless network performance [1], [2]. 
Since it is impractical (and in most cases, impossible) to enumerate all such locations, it is typical to 
model their coordinates as drawn from a random two-dimensional point process. The most commonly 
used spatial random process is the homogeneous Poisson point process (PPP), which is by far the most 
tractable and well understood, as it presumes independence between each and every node location, as 
well as a homogeneous distribution over space. Even if the node locations are in fact independent and 
uniformly scattered in space, most "good" scheduling algorithms induce correlations in the transmitter 
locations to avoid collisions. This has led to a sharp tradeoff between tractability - requiring essentially 
an interference-agnostic ALOHA multiple access control (MAC) protocol that preserves the indepen- 
dence - and optimality/generality, whereby more intelligent MAC protocols can be characterized despite 
introducing dependence and therefore requiring a more general point process. 

The objective of this paper is to provide a new mathematical framework for analyzing a very general 
class of wireless networks. In particular, this paper provides novel tools for modeling interference, 
computing outage and transmission capacity for a general spatial distribution of transmitters, and under 
a general fading model. 

A. Background and Related Work 

Among the first papers to use a PPP to model the node locations in a wireless network is [3] where 
the outage probability of n users uniformly distributed in a bounded area A C M 2 was found with no 
channel fading, by scaling A and n appropriately. The interference distribution in a Poisson network was 
shown [4] to be a stable distribution with parameter 2/a, where a is the path loss exponent. Both these 
results as well as subsequent analysis of Poisson networks hinge mainly on two mathematical tools: the 
probability generating functional (PGFL) and the Palm characterization. Both of these are fairly simple 
for a PPP because of the independence between the node locations. The conditional PGFL is known only 
for a PPP (and a few variants), and this has made it extremely difficult to extend the rich set of results 
on PPPs to other more general spatial node distributions. 

In the domain of PPP-modeled networks, significant recent work has developed sophisticated mathemat- 
ical models on the interference experienced in such networks [5]— [13]. In such cases it is then possible 
to compute the probability that a typical receiver has a signal-to-noise-interference ratio below some 
threshold 0, which is termed the outage probability [14], [15]. A final related metric is the transmission 
capacity (TC), which is the maximum number of successful transmissions per unit area at a specified 
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target outage probability [16], [17]. In many of these early works, interference is typically treated as 
noise, but this assumption can be relaxed. Transmit/receive approaches that are known to be optimal in 
some multiuser settings, such as dirty-paper coding [18] or successive interference cancellation [19]— [21], 
can be considered. In this paper, however, interference is treated as noise. 

There has been significant interest in moving beyond the Poisson process, but progress has been slow, 
and is limited to either a deterministic arrangement of nodes (degenerate point processes) or variants of a 
Poisson point process. In [22], the outage and TC are obtained when the nodes are distributed as a Poisson 
cluster process, which results from independent clustering applied to a Poisson point process. Carrier 
sense multiple access (CSMA) MAC protocol results in networks, where the concurrent transmitters 
have a minimum distance, and this precludes PPP as a model for transmitter locations. Lattice networks 
are commonly used to model CSMA networks [23], and the outage probability was analyzed in [24]- 
[27]. Analyzing CSMA protocol with a random node distribution is extremely difficult and usually the 
interfering transmitters are approximated by a Poisson point process. In [2], the outage probability was 
obtained by approximating interferer locations in a CSMA protocol, with a non-homogeneous Poisson 
point process and in [28]-[30] by excluding interferers in guard zone around the typical transmitter in a 
Poisson model. 

B. Overview of Contributions and Organization 

Since obtaining outage probability (or TC) for a general class of node distributions is extremely 
difficult, we concentrate on the low-interference regime, which corresponds to a low-density of concurrent 
transmitters. For any spatial distribution of the transmitters, we show how to obtain two constants 7 and 
k, so that we can characterize the success probability as 



where 1 — P s is the outage probability of a typical link with the SIR model and rj is the density of 
concurrent transmitters 1 . If the two constants 7 and k can be calculated, then the TC defined in (6) is 
asymptotically 



where e represents the constraint on the outage probability. By the continuity of P s , the above approxi- 
mation will be accurate for 77 close to zero. 

Unlike the exact characterization of the outage probability, obtaining 7 and k turns out to be possible 
for a wide range of MAC protocols and node distributions. In [3 1]— [33], the outage probability was also 




(1) 




(2) 



By f(x) ~ g(x), i->0we mean that lim^o 
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approximated in a similar spirit but only for Rayleigh fading, where it was shown that n = 1 for any 
ALOHA network and k = a/2 for CSMA, where a is the path loss exponent. This paper however proves 
such a result under a general fading model, and provides much more general tools for future non-Poisson 
network analysis. The transmission capacity is also derived, and compared to prior results, which are 
nearly exclusively for a PPP. More precisely, this paper makes the following four primary contributions. 

1) For any plausible MAC protocol, the interference scaling exponent k is shown to be between 1 
and au/2, where a is the path loss exponent, and v > 1 depends only on the fading distribution 
of a typical link. 

2) For any general fading and underlying node distribution with ALOHA, it is shown that k = 1, and 
7 is shown to depend only on the second-order product density of the spatial distribution of nodes. 
The TC is then calculated, and is shown to linearly scale with the outage constraint e. 

3) The asymptotic outage and the TC for a CSMA network modeled by a Matern hard-core point 
process with a general fading distribution is obtained, in which k = av/2. From (2), the TC of 
the CSMA network is observed to be O(e^) which is a significant improvement compared over 
ALOHA networks whose TC is 0(e). 

4) The asymptotic TC of any spatial distribution of transmitting nodes with Rayleigh fading is obtained 
and shown to depend only on the second-order product density of the transmit point process. 

Finally, we note that although the focus here is on outage and transmission capacity, the techniques 
are general and can be extended to other SINR-related metrics like expected forward progress [14]. 

The paper is organized as follows. In Section II, we introduce the system model, the assumptions on the 
source-destination distribution and the transmitter point process. In Section III, we obtain the bounds on 
k. ALOHA networks are analyzed in Section IV where we show that k = 1 and provide the exact value 
of 7; CSMA networks are studied in Section V. In Section VI, we consider the asymptotic outage results 
of ALOHA and CSMA networks with thermal noise. In Section VII, we derive the transmission capacity 
for ALOHA, CSMA networks, and a general class of networks with Rayleigh fading. The notation and 
symbols used are summarized in Table I. 

II. System Model and Metrics 

We model the location of the potential transmitters by a stationary and isotropic [34], [35] point 
process <I> C M 2 of unit density on the plane. We assume that the MAC protocol schedules a transmitter 
set Q t C 3> with the following properties: 

1) The transmitter set <I> 4 is stationary and isotropic. 

2) The density of the transmitter set is 77 < 1, and the MAC protocol can reduce the density 77 to zero. 



Symbol 


Description 


$ 


point process representing potential transmitters 


$t C $ 


transmitters selected by the MAC protocol 


V 


density of transmitters $ t 




second-order product density of $ 


pi, '(Xi, . . . ,Xfe_i) 


fc-th order product density of <& t 


P ! °(A) 


reduced Palm measure of an event A 


(9 


expectation w.r.t. reduced Palm measure 
SIR threshold 


Ps 


success probability, i.e., P !o (SIR(o, r(o)) > 0) 


«(x) 


large-scale path loss function 


a 


path loss exponent 


R 


source-destination (link) distance 


w sd 


(power) fading between source and destination 


F sd (a;) 


CCDF of W sd , i.e., P(W sd > x) 


V 


Exponent of x of the first term 


of the Taylor series of 1 — F sd (a;) 


h 


(power) fading between an interferer and the receiver 


I 


interference 


IN 


norm of x 




Laplace transform of the random variable X 





origin 


B(x,y) 


ball of radius y centered around x 



TABLE I 

Notation and symbols used in this paper 



The large scale path loss model is denoted by i(x) : M 2 — > [0, oo] and is assumed to have the following 
properties: 

1) £(x) is a non-increasing function of ||x||. 

2) f B , s e £(x)dx < oo, for all e > 0, 

where B{o, e) denotes the ball of radius e around the origin. In this paper we concentrate on the following 
two models, but the analysis can be easily extended to other path loss models: 

1) Bounded path loss model: £(x) = (1 + ||x|| a ) _1 , a > 2. 

2) Non-bounded path loss model: £{x) = a > 2. 

For many proofs, the exact form of the path loss model does not matter as long as £{x) = @(\\x\\~ a ), 
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A. Success Probability 

We pick a typical transmitter from Q t and add a new receiver (a test probe to measure interference 
and outage) in a random direction at a distance R. Since the process <& t is stationary, we can move the 
typical transmitter to the origin, and we denote its receiver by r(o). The success probability of a typical 
link is given by 

P s = P !o (SIR(o,r(o)) >6), (3) 

where 

WsdW 



SIR(o,r(o)) 



Eze* t n zr(o)^(z -r(o))' 

P !o represents the reduced Palm probability [34] of <fr t , and is equivalent to conditional probability of 
real-valued random variables. Essentially, P !o is the conditional probability measure of the point process 
given that there is a point at the origin, but disregarding that point in all calculations. For the stationary 
process the Palm probability of an event A can be interpreted as 

V lo (A) = -^E im + x)\{x}€A), 

' xe<s? t nB(o,R) 

where <I>j + x denotes the translation of <3?j by x. We require the reduced Palm measure since we are 
considering the point process distribution from the point of view of the typical point at the origin. The 
received power (after appropriate signal processing) normalized by the path loss £(R) is denoted by W sd , 
and h zr ( ) represents the interference power (normalized by the path loss £(z — r(o))) of a transmitter 
z at the receiver r(o) after signal processing. We assume that the random variables h zr .( D ) are i.i.d., and 
independent of W sd . In this paper, the major emphasis is on SIR rather than SINR, since interference is 
a major debilitating factor in wireless networks, while noise can be combated by increasing the transmit 
power to the maximum permissible value. As we shall see in Section VI, it turns out that the results for 
outage considering noise can easily be obtained using the SIR based outage results. 
The success probability can be rewritten as 



W sd > 



sd 



£{R) 



E h -(°) £ ( z - r (°)) J 



(4) 



where 



1= Yh zr[o) £( Z -r(o)), 
ze<i>t 

denotes the interference and F sd (x) the CCDF of W sd . Evaluating E !o F sd (jp|y) is extremely hard and 
may not be possible in most cases. For a general F sd , evaluating E !o F sd (^y) is not easy even when 
<j? 4 is a Poisson point process. To gain insight about the system performance for general MAC protocols 
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and physical layer technologies, we consider the asymptotic regime i] — >• 0. More precisely, we try to 
find two constants, the interference scaling exponent k and the spatial contention parameter 7, such that 

P, ~ 1 - 7V K , V^O. (5) 

If the two constants 7 and k are determined exactly, then (5) is a good approximation of the success 
probability near rj = 0. In a wireless network, 77 — ^ corresponds to a high-SIR regime. 

B. Transmission Capacity 

The transmission capacity (TC) metric was introduced in [16] to quantify the maximum spatial density 
of simultaneous transmissions possible for a given outage constraint, and it is given by 

TC(e) = (1 - e) sup{r] : P s > 1 - e}. (6) 

In this paper we analyze the transmission capacity in the high-SIR regime when 

1) F sd (x) = exp(— x), corresponding to Rayleigh fading, for any MAC protocol or any point process 

2) F sd (x) is not exponential. Here we restrict the MAC protocol to ALOHA and CSMA. 

C. Received Power Distribution 

The received power W sd depends on the small-scale fading, the diversity order of the channel, the 
transmit power and the signal processing at the receiver. Its complimentary cumulative distribution 
function (CCDF) is denoted by F sd (x). A few illustrative examples of W sd are: 

• If suppose all the nodes transmit at a constant power, then W sd = h or ( ) and corresponds to the 
small-scale fading. If the fading is Rayleigh, W sd is exponentially distributed and when the fading 
is Nakagami-m, W sd is gamma distributed. 

• The nodes in the system may use multiple antennas for communication, in which case the distribution 
of W sd depends on the specific space-time technique used. If suppose the typical receiver r(o) has 
M r receive antennas and uses receive beamforming, then W sd is \ 2 distributed with 2M r degrees of 
freedom and mean M r . 

To facilitate the analysis, we assume that the CCDF F sd (x) satisfies the following conditions. 

A.l The CCDF is analytic over the entire real line, and has a Taylor series expansion given by 

00 

F sd (x) = 1 - c x u + J2 ^ xk+V > °o + 0, (7) 
k=l 

where v G N. The coefficients cu should satisfy 

\ck\b~ k < 00, 

k 
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for some b > 1. 

A.2 The CCDF is Lipschitz, i.e., there exists a C > such that for x,y > 

|F sd (x) - F Bd (y)| < C|x - y\. 

A3 E[W sd ] < oo, i.e., F sd (x)d3; < oo. 
The above conditions are satisfied by many distributions of interest. For example, if the source-destination 
fading is Nakagami-m distributed, then 



In this case v = m and cu = (— 1) /(m + k), which satisfies Condition A. 1, for any b > 1. For 
Rayleigh fading, F sd (x) = exp(— x) and cu = (— In all the above examples, the derivative of 
Fsd(^) is bounded and continuous, i.e., sup dF ^^ is bounded and hence F sd (x) is Lipschitz with a 



D. Power Distribution of an Interferer 

The power (after normalizing by the path loss) from the interferer z £ $( to the receiver r(o) is 
denoted by h zr ( ). We assume that the random variables h zr ( D ) are i.i.d. and independent of W sd , and we 
use h to denote a generic random variable with the distribution of any h zr ( ). We also assume 

A.4 The moments of h satisfy E[h n ] = 0(b n n\), n — > oo, for some b > 0. 
For example, in the case of a single-antenna system without power control, h is distributed as the fading 
(power) coefficient. In the case of Nakagami-m fading we have E[h n ] = m~ n T(n + m), which satisfies 
Condition A.4. 

E. Point Processes 

In this subsection, we briefly introduce the notation and definitions related to point processes that we 
will be using throughout the paper. A detailed treatment can be found in [34]-[37]. 

Definition 1 (Second-order product density). For a stationary and isotropic point process $t of density 
T], the second-order product density ffi ix) is defined by the following relation: 



where B is any Borel subset of M?. 

(2) 

Intuitively the second-order product density p v (x) denotes the probability of finding a pair of points of 
&t separated exactly by a distance ||x||. For a homogeneous PPP of density rj, the second order product 
density is pif\x) = rf. 
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Definition 2 (Second-order reduced moment measure). For a stationary and isotropic point process & t 
of density r\, the second-order reduced moment measure, denoted by ^(B), B C M 2 , is defined as 

K. V {B) = t?- 1 ! 10 J2 1(*€B). 

(2) 

From the definitions of tC rj (B) and (x), it follows that 

K r] (B) = rr 2 [ p®(x)dx. (8) 

JB 

The second-order reduced moment measure is a positive and positive-definite measure [35]. Hence for 
any compact set Bel 2 , there exists a constant Cb such that 

K v (B + x) < C B , Vi £ I 2 . (9) 

The Rippley's i^-function [34] is a special case of the second-order reduced moment measure, and is 
defined as K n {r) = JC v (B(o, R)). We now begin with the analysis of the exponent k. 

III. Bounds on the Interference Scaling Exponent 

At low transmitter density, it is mainly the interference scaling exponent that determines the outage, 
and a higher exponent k implies better outage performance. From (4) and (5) it follows that 

77 K_1 7 + o(rf _1 ). 



E !o [F sd (0)-F sd (l)] _ , , K _^ 



V 

As r\ — > 0, it is intuitive that the interference I becomes small, and hence we can observe that k is related 
to the derivative of F sd (x) at zero. Since ffipg) \ x=Q j s the value of the PDF of W sd at zero and finite, 
it follows that n > 1. We also have an upper bound on k, since F sd (x) is monotonically decreasing and 
its derivatives are bounded by Assumptions A. 1 to A.4. It is intuitive that a good MAC protocol should 
spread out the transmissions, and not cluster them in order to avoid collisions. If the MAC protocol is 
such that the minimum distance between the transmitters does not increase with decreasing density r\, 
then the resulting transmitting set will have high interference, and hence poor outage performance. The 
first theorem makes the notion of spreading transmissions as rj — > more precise. 

Theorem 1. If the transmitting set <3?j of density r/ is such that 



B.l : lim sup K. rj (S\ + x) < oo, 

r?->0 X&R 2 



where S± = [0, l] 2 , then k > 1. 
Proof: See Appendix A. 



2 This is different from the MAC induced clustering in CDMA systems [38], [39], where the MAC protocol is optimized for 
a fixed density of transmissions. 
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Let C v = sup x6R 2 JC v (x + Si) where Si = [0, l] 2 . Then from a similar argument as in the proof, it is 
easy to observe that 

E !o [$ t (S(o,6))] = X V JC v (B(o,b)) < Xri\7rb 2 ]C v . 

Condition A.l states that lim^o C v < oo, which implies 

K-°[^ t (B{o,r]- a )} -> for a < 1/2. 

So A.l implies that the average number of points in a ball of radius b r] = i]~ a , a < i, goes to zero as 
the density tends to zero. This condition is violated when the average nearest-interferer distance remains 
constant with decreasing density r\. See Figure 1 and [31] for examples that violate Condition B.l. If 
B.l is violated, P s is not equal to 1 when 77 — >• 0. 




V 



•t 



-10 -8 -6 -4 -2 2 4 



Fig. 1. Illustration of MAC scheme which violates Condition B.l. Left: A network $ modeled by a cluster process with a 
unit density parent process and cluster density 15. Right: The MAC protocol selects a cluster (not individual nodes) to transmit 
with probability l/ra, i.e., n = 15 resulting in a cluster process $j of density 1/15. We observe that even for n — > 00, the 
success probability never approaches one because of intra-cluster interference. 



Theorem 2. If the transmit point process &t is such that there exists a R\ > such that 

B.2 : lim -qKJR^ 1 / 2 ) > 0, (10) 
77— >o 

then k < ^f. 

Proof: See Appendix B. ■ 
From Definition 2, T]K v {Rirj~ 1 / 2 ) is equal to the average number of points in a ball of radius Ri^ 1 ! 2 
and hence Condition A. 2 requires the number of points inside a ball of radius R^rf 1 ! 2 to be greater 
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than zero. Except for pathological cases, this condition is generally valid since the nearest-neighbor 
distance scales like r/" 1 / 2 when the point process has density rj. Essentially any MAC which schedules 
the nearest interferer only at an average distance Q(rj~ 1 ^ 2 ) satisfies these two Conditions B.l and B.2, 
as most common MAC schemes do. Henceforth we consider only MAC schemes which satisfy Conditions 
B.l and B.2. 

We now investigate the scaling behavior of some common protocols, and the interference exponent k 
and 7 values they achieve. The average interference is 

E !o [l]=E !o ^h zr(o) £(z-r(o))) 

( = } E^t?" 1 f pW(x)£(x-r(o))dx, (11) 
Jm 2 

where (a) follows from the definition of the second-order product density. The analysis of the scaling 
behavior of P s depends on whether the average interference is finite or not. The success probability is 
E !o F sd (#l/i?(r)), and if I is finite almost surely, then the Taylor series expansion of F sd (a;) can be used 
to obtain the asymptotics. On the other hand, when E !o [l] = oo, then the Taylor series expansion cannot 
be used. For example consider an ALOHA Poisson network with a path loss model £(x) = ||x|| _a and 
Rayleigh fading. As p^\x) = if 2 for a PPP, the average interference from (11) is 

E !o [l] = r/E[h] / ||x|r a drc = oo. 

Hence, the Taylor series expansion of F sd (x) cannot be used. But nevertheless, in this case [14] 

P s = exp{-riR 2 9 2 / a C(a)) ~ 1 - r]R 2 e 2 ^C{a), 7] -> 0, 

where C{a) = 7iT(l — 2/a)T{\ + 2/a), which shows that k = 1. In the next two sections, we analyze 
the outage probability when the transmitting set $t is selected from <E> using ALOHA and CSMA, 
respectively. As we shall see, these two MAC protocols achieve the extremes of the interference scaling 
exponent, with ALOHA resulting in k = 1 and CSMA in k = av/2. 

IV. ALOHA Networks 

The completely decentralized nature of the ALOHA protocol makes it appealing for a wireless network 
and particularly suitable for an ad hoc network. The independent scheduling of the ALOHA process also 
makes its analysis much easier than other plausible MAC protocols like CSMA that introduce correlations 
between the transmit node locations. ALOHA is a natural model when the underlying node distribution 
is a PPP, since independently thinning a PPP results in a PPP of lower density. Not surprisingly, this 
combination of PPP with the ALOHA MAC protocol has been extensively analyzed, and closed-form 
expressions for outage have been obtained for both SISO and MIMO systems [14], [40]. 
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A. Asymptotic Success Probability 

An ALOHA network consists of a stationary point process (need not be a PPP) of unit density, 
where each node decides to transmit independently of every other node with probability 77. The resulting 
transmitter set <E> t is a stationary point process of density 77, and the interference is 

I = 5^h„.( )*(x-r(o))l(x e 

where l(x € $j) = 1 when the node x is selected by the ALOHA MAC protocol to transmit. 

First, as an example, consider a point process = {xi, X2} composed of only two points (which is a 
non-stationary network but suitable to illustrate our key idea). Let Y x = h xr( - ^(x — r(o)), Vx G <£. After 
thinning <I> with ALOHA, the interference is 

i = y 1 i(x 1 e $ t ) + y 2 i(x 2 e 

Then, conditioned on Y\ and Y2, by averaging F sd (l) with respect to the ALOHA indicator random 
variables, 

EF sd (l) =(1 - 7?) 2 F sd (0) + " V) (Fsd(n) + F sd (y 2 )) + 77 2 F sd (yi + Y 2 ). 
Since F sd (0) = 1, 

2 

EF sd (l) = 1 - V J2 (1 - Fsd(y)) + o(v), rj^O. 

i=l 

Then averaging with respect to Yi (i.e., fading and point process <I>), we obtain that k = 1 and 7 = 
E !o ^ =1 (l — F sd (Y"j)). Theorem 3 formalizes the above idea and shows that the interference scaling 
exponent k is always 1 for ALOHA. 

Theorem 3. When ALOHA is used as the MAC protocol, and a node from a stationary point process $ 
is allowed to transmit with probability i], the success probability is 

P s ~ 1 - 7/7 AL0 ha, r? -> 0, 

where 



7AL0HA 



l-E h F sd lh- X - r(0)) 



p( 2 \x)dx, 



£(R) 

and (x) is the second-order product density of the initial point process <!>. 

Proof: See Appendix C. ■ 
The above theorem indicates that tt = 1 irrespective of the point process and F sd (x). The initial 
point process $ affects the asymptotic probability only by its second-order product density. It is also 
evident that the channel diversity (by using multiple antennas) does not change the exponent k, but only 
affects the pre-constant 7aloha- 
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Intuition: An independently thinned stationary point process converges weakly to a PPP as the density 
tends to zero [35]. Hence, as rj — > 0, ALOHA results in a point process that closely resembles a PPP. 
The result follows since k = 1 for a PPP. From Theorem 3, 

(x — r(o)) " 



1 - P s ~ V 



1 - E h F sd h 



1(B) 



(x)dx 



Observe that 1 — E h F sd ( h ei ^ x f( ^°^ ) is the outage caused at the receiver r(o) by a single interferer 



£(R) 

located at x. Hence, in the low-density regime, the overall outage is equal to the sum of the outages 
caused by each interferer. To evaluate the transmission capacity, the following lemma, which addresses 
the monotonicity of P s , is required. 

Lemma 1. Let P s (r/) denote the success probability when the ALOHA parameter is r\. Then for any 
stationary point process <l>, 

Tf! > 7? 2 P s (r/i) < P S (V2)- 
Proof: The proof follows from a standard uniform coupling argument [41] and is omitted. ■ 

(2) (2) 

In an ALOHA network, from the definition of 7aloha, we observe that if p\ (x) < p 2 {x), Vx then 
7l is smaller than 72. So starting with a point process with a guaranteed minimum distance (such as the 
Matern hard-core process) results in a better outage performance than a Poisson network. For a Poisson 
cluster process of unit density p^ 2 \x) > 1, and hence the 7 for a cluster process is higher than for a 
PPP, resulting in a worse outage performance. 

B. Example: Poisson ALOHA Networks 

We now provide a few examples and evaluate 7aloha when the initial point process <I> is a PPP. When 
$ is a Poisson point process of unit density, the second-order product density is equal to p^ 2 \x) = 1, 
and the constant 7aloha can be evaluated for different F sd (x) using Theorem 3. 

1) Nakagami-m fading: When the fading is Nakagami-m distributed, F sd (x) is the CCDF of the 
gamma distribution with m-degrees of freedom, given by 

v ; r(m) 

When l(x) = \\x\\- a , 

. \ TTe 2 / a R 2 T(m-2/a)r(m + 2/a) 

This constant has also been calculated in [40]. We observe that 7aloha("t.) decreases to ix as m — > 00, 
which shows that the outage performance improves as the amount of fading decreases. 
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2 ) Receiver beamforming: When every transmitter uses a single antenna for transmission, each receiver 
is equipped with M r receive antennas, and receive beamforming is used, the resulting W sd is \ 2 distributed 
with 2M r degrees of freedom, and 

F-W T(M " X) 



r(M r ) ' 

For l(x) = \\x\\~ a , and Rayleigh fading 

(M\ ^ 2 / a R 2 T{M T -2/a)T{l + 2/a) 

7AL0HA(M r ) = — - , M r > 1. (14) 

Since 7aloha(-^t) ~ 7r6 2 ^ a R 2 T(l+2/a)M r ~ 2 ^ a , the gain of using multiple receive antennas is @(M r ~ 2 ^ a ), 
resulting in a lower outage probability for large M r . 

V. CSMA Networks 

We now consider MAC protocols which result in transmitter point processes & t that have a minimum 
distance between the transmitters. In this case E[l] < oo, and we use the Taylor series expansion of 
F sd (x) to obtain the scaling of the success probability. For the sake of illustration, consider only one 
interferer at a distance from r(o) and let F sd (x) = 1 — x 2 + x 3 + o(x 3 ), x — > 0. Neglecting the 
fading of the interferers, observe that 

F sd (l) = 1 - rf + V 3 ^ 2 = 1- V a + o( V a ), 

which shows that re = a. In this section, we formalize this procedure to obtain the asymptotic behavior. 
We use CSMA as a representative MAC protocol and obtain the asymptotic outage probability. For other 
MAC protocols that impose a minimum distance between transmitters, this proof technique can be easily 
adapted. 

A. CSMA Model 

Although the spatial distribution of the transmitters that concurrently transmit in a CSMA network is 
difficult to determine, the transmitting set can be closely approximated by a Matern hard-core process 
[2], [34]. Start with a Poisson point process $ of unit density. To each node x £ $, associate a mark 
m x , a uniform random variable in [0, 1]. The contention neighborhood of a node x is the set of nodes 
which result in an interference power of at least P at x, i.e., 

A7(x) = {y £ $ : £(y — x) > P}. 

Observe that we are not including fading in the selection of the contention neighborhood. An alternative 
model has been proposed in [2] which incorporates the fading between the nodes for the selection of the 
contention set. A node x£$ belongs to the final CSMA transmitting set if 

m x < my, VyGAA(x). 
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Define a = I 1 (P). See Fig. 2 for an illustration of Matern hard-core process. The average number of 




Fig. 2. Left: Matern hard-core process with a = 2. Right: Matern hard-core process with a = 5. Observe that the minimum 
distance between nodes increases with a. 



nodes in the contention neighborhood of x S $ does not depend on the location x by the stationarity of 
<I> and is equal to [2] 

N = E[\tf(x)\] =vra 2 . 

The density of the CSMA Matern process & t is 

'l-exp(-AA) 



V 



AT 



(k) 

Let (x±, . . . Xk-i) denote the /c-th order product density of the Matern hard-core point process & t - 
Let V a (xi, . . . ,x n ) denote the volume of the intersection of discs of radius a centered around X{ with 
the convention V a (xj) = 7ra 2 . Let x^ denote the origin o, and for any indexing set J = {oi, . . . , a|j|}, 
and let V a (J) = V a (x ai . . . x a , ). The following lemma characterizes the product density and its scaling 
behavior. 

Lemma 2. The k-th order product density satisfies 

p^ k \axi, . . . axfe_i) ~ aT 2k p( k \xx, ...x k ), a -> oo, 



where 



pW(x 1 ,...,x k _ 1 ) = k\ I expj- (-l) | - 7|+ WnjV 1 (J) ] 

\ JC{l,...,fc} / 

• 1(0 < mi < ■ ■ ■ < rrifc < oo)dmi . . . dm^. (15) 
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for > 1, 1 < i < k — 1, and otherwise. 

Proof: See Appendix D ■ 

B. Asymptotic Success Probability 

We now present the main result that characterizes the outage behavior of a CSMA system at low 
densities. Before that, we require the following notation. Let V{n) denote the set of partitions of n, i.e., 
the set of integers (p\,P2 ■ ■ ■ ,Pfc), such that J^Pi = n anc ^ 1 — Pi — n - Tuples with different ordering are 
not distinguished. For example V(2) = {(2), (1, 1)}, and V(4) = {(4), (1, 1, 1, 1), (1, 2, 1), (3, 1), (2, 2)}. 

Theorem 4. When the set of transmitters forms a Matern CSMA process of density i] and the Conditions 
A.l, A.2 and AA are satisfied, then 

Ps~l-co^^y) n av,2 Ai, ?7^0, (16) 

where Aj is given by 

J2 [ p {k+1 \ Xl ,...,x k )]l\\x t \\-^E[^}dx u (17) 

( Pl ,..., Pk )eV(u) jR2k i=i 

where p^ k+l \xi, . . . , x&), 1 < k < v, is given in Lemma 2. 

Proof: The proof is presented in Appendix E. ■ 
From (17), we observe that the outage probability 1 — P s at low density can be decomposed into three 
parts: 

1) c stems from the source-destination distribution CCDF F sd (x). 

2) The interference-scaling exponent k = av/2 depends on the CCDF F sd (x). 

3) Aj depends on the point process and the fading between the destination r(o) and the interferers, 
specifically on the v moments of fading E[h p ], 1 < p < v. 

So from a system design perspective, one has to reduce Co and Aj for a better outage performance. For 
a given v, reducing Aj would result from reducing E[h p ], 1 < p < v. The following Lemma proves the 
monotonicity of success probability in a CSMA network with respect to the exclusion radius. 

Lemma 3. Let P s (a) denote the probability of success in a Matern hard-core process when the exclusion 
radius is a. For a given initial Poisson point process <!>, applying the Matern hard-core process with 
radii ai and &2, such that ai > a2, implies 

P B (ai) > P s (a 2 ). 
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Proof: Fix the marks of <I> uniformly distributed in [0, 1]. It is then obvious that the Matern process 
generated with ai as the exclusion radius is a subset of the Matern process generated with an exclusion 
radius a 2 . ■ 
The proof of Theorem 4 can be easily adapted to any MAC protocol that results in a transmitter set 
where the product densities satisfy 

/ . . . ,x k ) TT Wx^'dxi < C^«EjL lft ( i8) 

for some C4 > 0, Vfc > 1, and for all integers pi > I. We require bounds on all the product densities in 
(18) because we are considering arbitrary F sd (x). If the function F sd (x) has bounds of the type 

1 — cqx u < F sd (x) < 1 — CqX U + cix u+1 , 

then the asymptotic theorem can be proved by just considering v + 2 product densities. In this case it 
suffices to prove that E^fl 1 ^ 1 ] = o(E !o [l^]) as 77 — > 0. For example, when F sd (x) = exp(— x) we have 

1 — x < F sd (x) < 1 — x + x 2 , x > 0, 

and hence the second and the third order product densities are sufficient to evaluate the asymptotics. 

VI. Effect of Noise 

In the previous sections, we have neglected noise in the asymptotic outage analysis. We now discuss 
how noise changes the value of 7 and k. With thermal noise, the success probability is 



1 4- — 
1 -t- P 



where a is the noise power, and P is the common transmit power. Using the CCDF of W sd we obtain 

p -= E, ° F -<G§) +n )' 

where N = pjrm ■ So when the density of transmitters rj — > 0, we no longer have P equal to 1, where 



P = lim P s = F sd (N) . 



Hence for small 77, the success probability can be represented as 

Ps~Po-7^ K , V^0. (19) 
Consider the Taylor series expansion of F sd (x) around N 

F sd (x + N) = l- Co (N)x^ + f;^x fc ^, c o (N)^0. (20) 

k=l 

Since 1 — F sd (y) is the CDF, the derivative of 1 — F sd (y) corresponds to the PDF. For any unimodal 
distribution, the PDF is non-zero at y ^ 0, and hence it follows that v = 1 for N / 0. The following 
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observations can be made concerning the spatial contention parameter 7 and the interference scaling 
exponent k when noise is present. 

1) Since v = 1, the interference scaling exponent 1 < k < a/2. So unlike the noiseless case, the 
upper bound on k depends only on the path loss exponent. 

2) With ALOHA, the interference scaling exponent k = 1, while the spatial contention parameter is 

7 = ^ [ Fsd (N) - E h F sd {^ 61{X ~^ 0)) + »)] P {2 \x)dx. (21) 

This can be obtained using techniques similar to the proof of Theorem 3. 

3) When CSMA is used as the MAC protocol, k = a/2, and the spatial contention parameter is 

7=^iWp«(*)IM|-«d*, (22) 

where p( 2 \x) is given by (15). This result can be obtained from the proof of Theorem 4, by setting 
u = 1. 

Analyzing outage with noise is particularly simple when F sd (x) = exp(— x), i.e., Rayleigh fading. The 
success probability is 

P s = exp(-^)exp(-N). 

Observe that the success probability factorizes into two terms, one that depends only on interference and 
the other only on noise [14]. Using this factorization, and Theorem 3 it follows that 

7 = exp(-N) ^ [l - E h F sd (h g/(g ^ (0)) )] P {2) (*)dx, 
which agrees with (21). Similarly it can be verified that co(N) = exp(— N) in (22). 

VII. Transmission Capacity 

The transmission capacity (TC) metric captures the global effect of interference on the network 
throughput. It depends on the spatial distribution of transmitters, includes the MAC protocol, the physical 
layer technologies used, the path loss function, and the target SIR and outage probability. In short, the 
TC captures many of the most important features of a wireless network. Since for many MAC protocols, 
spatial distribution of nodes, and fading distributions, the outage probability itself is not known, finding 
the exact TC is not feasible. Therefore, we analyze the TC in the asymptotic regime when e — > 0. More 
precisely, we try to find an easily computable function TC^e) such that 

TC(e) =TC 1 (e) + o(TCi(e)), e -> 0. (23) 

In the previous sections, we have obtained an asymptotically tight approximation of the success probability 
of the form 

P s = 1 - 77/% 77 0. 
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It is intuitive to expect that the TC can be obtained by inverting the asymptotic of P s , to solve for the 
density r\ corresponding to P s = 1 — e. The following lemma formalizes this asymptotic inversion and 
will be used to characterize the TC. 

Lemma 4. Let f(x) and f\{x) be continuous, positive, strictly increasing functions with /(0) = /i(0) = 
0. Furthermore let fi(x) be locally convex at 0, and 

f(x) = f 1 (x) + o(f 1 (x)), x^O. (24) 

Define /*(e) = sup{x : f(x) < e}, and fi(e) similarly. Then 

r(6) = /r(e)+ (/r( e )), e ^o. 

Proof: See Appendix F. ■ 
We will now use this Lemma to obtain the asymptotic TC in ALOHA and CSMA networks. 

A. TC of ALOHA Networks 

For an ALOHA network re = 1, and hence the approximation 77/ is linear. The monotonicity of P s 
for ALOHA follows from Lemma 1 . Hence all the necessary conditions of Lemma 4 are satisfied in the 
case of ALOHA networks. Defining /(r/) = 1 — P s , and using the asymptotic approximation of P s , we 
can obtain the TC for ALOHA networks from Lemma 4. 

Theorem 5. When ALOHA is used as the MAC protocol on a node set distributed as a stationary point 
process <3? with second-order product density (x), 

TC(e) = f 7 7 -— yi + o(e) (25) 

Ul-EF* W)d, 



Proof: Follows from Lemmas 1 and 4 and Theorem 3. ■ 
Using Theorem 5, the asymptotic TC of PPP ALOHA networks, when W sd and h are Nakagami-m 
distributed or x 2 distributed, can be obtained in closed form. 

Corollary 3 (Nakagami-m fading). When W sd and h are Nakagami-m distributed, from Theorem 5 the 
transmission capacity is 



TC(e) = e —- + o(e), 

7aloha(?™) 



where 7aloha("i) is given in (13). 



20 



Corollary 4 (SIMO system with beamforming). When receiver beamforming with M r antennas is used, 
the TC is 



TC(e) = - € -TTT\ + o(e), 

7AL0HA(JW r j 



where 7aloha(-Mt) is given in (14). 



This asymptotic TC obtained in both these cases can be verified by comparing them with the results 
in [40], wherein the TC was obtained using different techniques. 

B. TC of CSMA Networks 

Similar to ALOHA networks, the following theorem characterizes the asymptotic TC of CSMA 
networks. 

Theorem 6. When the transmitting set of nodes results from the CSMA MAC protocol described in 
Section V, the TC is 

2 

TC(e) = — + o(e»), (26) 



7TC A/ ( 



where At is defined in Theorem 4. 



Proof: Follows from Lemmas 3, 4, and Theorem 4. ■ 
We note that the TC achieved by the CSMA protocol is 6(e^) compared to 6(e) for ALOHA. We 
also observe that the TC of CSMA changes by an exponent for MIMO compared to SISO, while such 
gain is not registered by ALOHA. We have the following simplification in the case of Rayleigh fading. 

Corollary 5. For CSMA with Rayleigh fading, i.e., F sd (x) = exp(— x), 

( e \ 2/a 
TC(e)= +o(e), 

\ TCSMA / 

where 

7CSMA = : + / "—-dr , (27) 



and 



( \ r \f^ rr 
g[r) = 2-7T — 2 arccos I ~~^~ r J H ^ — V 4 



C. TC of General Networks with Rayleigh Fading 

In this subsection, we consider a network with a general distribution of nodes, but restrict the CCDF 
F sd (x) to be exponential, and obtain the TC. The distribution of fading between the interferers and the 
tagged receiver h can be arbitrary. The results in this subsection are extensions of Theorem 5 and Theorem 
6 to general node distributions with exponential distribution for W sd . 
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Define 

A(x) ^ 1 - 4, (jffiH* ~ r(o))) , 

Mr? - ^T* / /4 2) (x) A (x)<ir, 
ii 2 

^ = tT 1 / p^{x,y)A{x)A(y)dxdy, 

JR 2 xR 2 

where £h(^) = IE[e _hx ] is the Laplace transform of the random variable h. Since W sd is exponential, 

a / n -, m f h9£(x-r(o\) 
A{x) = 1 - P W sd > 



£(R) 

Hence, A(x) can be interpreted as the outage caused by a single interferer located at x. Obviously 
< A(x) < 1, and when h is gamma distributed with unit mean (Nakagami-m fading), 

v ' \ m£(R) J 

The expectation of ^xe<J>„ ^( x ) * s gi ven by p v , and a v denotes the average of ^xye*,, x^y A(x)A(y). 
We now provide bounds on the success probability P s which we later show to be asymptotically tight. 

Lemma 5. When F sA (x) = exp(— x), the probability of success is bounded for all < i] < 1, 

1 - P n < P s < min{l - p v + ^, 0[exp(-A(x))]}, (28) 
where Q is the probability generating functional of <& t with respect to its reduced Palm measure. 
Proof: The success probability is 
P* = 



,!o ( W sd > OUR)- 1 hxr(o)^(x - r(o)) j 
E !o exp(-^( J R)- 1 h xr(o)^(x - r(o))), 



where (a) follows since W sd is an exponential random variable. Taking the expectation with respect to 
n xr(o) m the interference, we obtain 

P s =E !o JJl-A(x) 
We can observe that < A(x) < 1, and hence using the inequality 



2 

and the definition of the second- and third-order product densities, we obtain the lower bound 1 — p, and 
the upper bound 1 — p + k/2. The other upper bound can be obtained using the inequality 1 — A(x) < 
exp(— A(x)) and the definition of the probability generating functional. ■ 
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Define 

TC u (e) = (1 - e) sup{7] : min{l -fi v + <7„/ 2 > 0[exp(- A(a;))]} > 1 - e}, 

and 

TCi(e) = (1 - e) sup{r? : p, v < e}. 

It can be easily verified that 

TGi(e) < TC(e) < TG u (e). (29) 

We now present the main theorem of this subsection which characterizes the TC of general networks 
when W sd ~ exp(l). 

Theorem 7. If the transmitter set &t satisfies Condition B.l, 

C.1 lirn^ ^^^>2, 

C.2 cr„ = o(p ri ), 
as r\ — >■ 0, the transmission capacity when ¥ z &{x) = exp(— x) is 

TC(e) =Td(e) + o(TC 1 (e)), e -> 0. 

Proof: See Appendix G. ■ 
Remarks: 

1) Computing TC^e) is much simpler than computing the actual TC, since p( 2 \x) is known for many 
point processes. 

2) In the case of ALOHA networks, p^\x) = rj 2 p^ 2 \x), and hence 

- e(l-e) 
TCl(e) "W 2 )(x)A(*)d*' 

which matches Theorem 5 with F sd (:z;) = exp(— x). 

3) Conditions C.l and C.2 are generally satisfied by most point processes. For example for a PPP of 
density rj, the second-order product density Pr? (z) = rj 2 , and hence 



p v = V I A(x)dx. 

Also, p^(x,y) = if, and so 



a v = rj 2 



[ A(x)A(y)dxdy = p 2 . 

il 2 xl 2 



Therefore it follows that a n = o(p rj ). Also 
-i r „(2), x A2 



V- 1 J R2 pl; , (x)A 2 (x)dx _ _ 1 J R2 A 2 (x)d 



X 



^0 <7„ r^O (/ Ra A(x)) 2 

verifying C.2. In fact, constructing reasonable MAC schemes [32] that lead to a transmitter process 
$i for which Conditions C. 1 and C.2 are violated is difficult — if not impossible. 
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VIII. Conclusions 



A new mathematical framework to analyze outage in networks with complex MAC protocols, general 
spatial node distributions, and general fading is introduced. We define two constants, the interference 
scaling exponent k and the spatial contention 7 such that the success probability P s ~ 1 — 777^, 77 — > 0, 
where rj is the density of transmitters. By the continuity of P s , this formulation characterizes the outage 
probability for small 77. We also use this framework to analyze the transmission capacity. We first show 
that the interference scaling exponent satisfies 1 < k < au/2, where a is the path loss exponent and 
v depends on the distribution of the received power. For ALOHA we show that k = 1, irrespective of 
the spatial node distribution we start with or the channel diversity. We also provide the constant 7 in 
this case. The other extreme of the interference scaling exponent, k = au/2, is obtained by the CSMA 
MAC protocol, for which we also provide the exact value of 7. The constant 7 depends only on the 
product densities of the transmitter point process. Using this framework we also obtain the transmission 
capacity of ALOHA and CSMA networks for any channel gain distribution. We show that for a CSMA 

2 

network the TC scales like 9(e^), in contrast to an ALOHA network with a TC of 0(e). When the 
channel gains are Rayleigh distributed, we obtain the asymptotic TC for any MAC protocol and spatial 
distribution of nodes. The mathematical techniques introduced in this paper can be used to analyze other 
relevant metrics for a low density of interferers. 



It suffices to prove that 1 — P s = o^ 1 e ) for any e > 0. For notational convenience, without loss of 
generality we assume 6/£(R) = 1. The probability of success is equal to E !o F sd (l) and hence 

1-P S = E !o [l - F sd (l)] 

Since F sd (x) is a Lipschitz function and also a CCDF, we have 

FsdO) -F sd (x + y) < min{l,Cy}, y > 0. 

Hence we obtain 



Appendix A 



Proof of Theorem 1 



E !o [l-F sd (l)] E !o [min{l,Cl}] 



< 



max{l,C}E !o [min{l,l}] 



(30) 




V 
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Define b = Define $f ear = {x£$,: £(x - r(o)) > 1}, and ^ ar = {xe$ ( : £(x - r(o)) < 1}. 

Then it follows that 



mm 



{l,l}<mhJl, £ h xr(o) £(x - r(o)) + ^ h xr(o) £(x - r(o)) i , 

( a ) V - * 

< 22 min { 1 > h w(o)^( x - r (°))}+ /J h xr(o)^(x - r(o)), 

< $ t (fi(r(o),6)) + £ h xr(o)^(x - r(o)) . (31) 

* v ' 

12 

To obtain (a), we have used the fact that min{l,x + y} < min{l,x} + min{l,y}. Also recall that 
$>t{B(r(o),b)) denotes the number of of &t in the set B(r(o),b). Using the definition of the second- 
order product density, we obtain 

r / - 1 E !o [I 2 ]=r ? - 1 E !o £ h xr(o) ^(x - r(o)) 

xg< J,far 



( = 5 E[h]rT 2 / p {2) (x)£(x - r(o))dx, 

Ji{x-r{o))<l 

.(2) 



where (a) follows from the definition of p v (x). Define £(x) = £(x), when £{x — r{6)) < 1 and £(x) = 1 
otherwise. We then have 

rj~ 2 / p( 2 \x)£(x — r(o))dx 

Jt(x-r(o))<C 



- 71 2 / P {2) {x)£{x-r{o))dx, 

n„ ;\^H7i " Ski 



(fcj)ez 2 ° k] 

where Sfcj = [k, k + 1] x [j,j + 1]. Letting Sfcj = sup{£(z — r(o)),z G S'itj}, we obtain 

?7~ 2 / p^ (x)£(x — r(o))dx 

Ji(x-r(o))<l 

< ?r 2 X] * Sfc j / p^ 2 \x)dx 

= ^2 S kjK-ri{Skj) 
(fc,j)6Z 2 

M _ (&) 

< Cft 2^ Sfc j < 00 ' 

(fcj)ez 2 
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where (a) follows from Assumption B.l and (b) follows since Skj decays like (k 2 + j 2 ) a l 2 . Now 
considering the other term in (31), 

^E^Ii] = V^ l °MB(r(o),b)) 

( = } K v (B(r(o),b)) 

(b) 

< Cs(r(o),6) < °°j 

where (a) follows from Definition 2, and (6) follows from (9) and Assumption B.l. Hence it follows 
from (31) that 

l-P;. E !o [min{l,Cl}] 
lim < - — < oo, 



»/->0 rj rj 



proving the theorem. 



Appendix B 
Proof of Theorem 2 

It suffices to prove that 1 - P s = Q.(rf a / 2 ). The success probability is 



Ps = P ! °(W sd > M°)^( Z - r (°))) 



z6<I>t 



- p!o(Wsd > wm £ hzr(o)£(z " r(o))) 

< F ! °(Wsd > j^mR^^X), 

where X = J2 z e<i> t nB(o R^- 1 / 2 ) n zr(o)- (°) follows since we have truncated the interference, and (b) 
follows from the fact that B(r(o), Rii]" 1 / 2 ) C B(o, 2i?i7/~ 1 < /2 ) for small rj. Since h zr ( ) are independent 
random variables, X can be alternatively written as X = Y17=i k*> wnere n « are i-i-d and distributed as 
n zr(o)> where n is the number of points of $t in the ball B{o,R\T]~ 1 / 2 ). Hence 

Ps < E !o F sd ^£( 2 i? 1?7 -V2 ) ^ 
Since F sd (x) < 1, by the dominated convergence theorem [42] and the expansion of F sd (x) for small x, 

lim izli > lim „-^/ 2 E !o 6 ( ( £{2Rir}~ ll2 )X 
t]^o rf a l 2 ~ v->o \\ y ' 

Using the fact that y u , y > is a convex function for v > 1, we have 

In the limit £(2Riri~ 1 / 2 ) u r]~ ua / 2 tends to a positive constant and hence it suffices to prove that E !o [X] y > 
0. From the definition of X we have E !o [X] = E !o [n]E[h], and hence from Assumption B.2, we obtain 



limE !o [n] = lim ■qK{Rirf 1/2 ) > 0, 
rj— >0 rj— >0 



hence verifying our claim. 
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Appendix C 
Proof of Theorem 3 

Proof: Let I R = Exg^nB^i?) n xr(o)^(x - r(o))l(x £ $ t ). By the continuity of F sd (:z;) and the 
dominated convergence theorem, we have 

E !o [F sd (l)] = lim E !o [F sd (l fl )]. 

R— >oo 



Hence we have 



lim 



1-P S 



lim lim 



1 - E !o F sd (l fl ) 



ri^O 7] »?->0.R->oo 7] 

We now show that the limits in the above equation can be exchanged, i.e., 

1 - E !o F 8d (l fl ) 1 - E !o F sd (I fi ) 
lim lim = lim lim . 

»?-s>0 _R->oo 77 R-^oo rj^O 7] 

For the limits to be exchanged, we require 1 — E !o F sd (/^) should be uniformly convergent as R — > oo. 
Define Ir by the relation I = + Ir. By the Lipschitz property of F sd (x) we obtain 



E !o 



F S d(Ii?) - F 8d (J) 



V 



< c 



E !o [/ R ] 
V 



By the definition of the second order product density, we have 



and hence 



E : ' 



K-°[Ir] = V 

Fsd(lfl) ~ F sd (/) 
V 



B(o,R)° 



p i2) (x)£(x -r(o))dx, 



< C 



B(o,RY 



p( 2 \x)£(x — r(o))dx, 



and we observe that the RHS tends to zero at a rate that does not depend on 77. Hence (1 — E'°F sd (l r)) / 7] 
tends uniformly to (1 — E !o F sd (l))/77, and the limits can be interchanged. Since we are considering only 
simple point processes the cardinality |$ n B(o,R)\ < 00 almost surely. Define M := |<I? n B(o,R)\. 
Hence for a finite R, 



■sdl-LRJ 



fc=0 



it! 



and thus 



So by the interchangeability of limits, 

1 -P 



l<i I ,...,i fc <M 

lim ^^(ifl) = E io _ Fsd(yj)) _ 

i=l 



lim ■ = E !o V[l - F sd (h£(x - r(o))], 



?7->o 77 
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lim - — — = / [1 - EF sd (h^(x - r(o)))] p {2) (x)dx. 



which by the definition of the second-order product density is 

lim 

r/->0 77 



Appendix D 
Proof of Lemma 2 

Proof: Let V a (xi, . . . , x n ) denote the volume of the intersection of discs of radius a centered around 
Xi with the convention V a (xj) = 7ra 2 . Let x k denote the origin o. Let 

/(mi, . . . , m k ) = exp I - £ (-1) 1 J|+1 m min , 7 V a ( J) J , 
\ Jc{i,...,*} / 
where V a (J) = V a (x ai . . . x a)J| ), J = {ai, . . . , aiji}. The fc-fh order product density is [2], [34] 



,(*) 

a 

We also have 



Pl'{xi, . . . ,x k -i) = k\ I f(m 1 ,...,m k )l(0<m 1 <---<m k <l)dmi..dm k - 



V a (axi, . . . , ax m ) = a 2 Vt(xi, . . . ,x m ), 

and hence 

pPiaxx, ax fc _i) = kl f exp I -a 2 £ (-1)1 J l +1 m min jV^ J) J 

\ JC{1,...,*} / 

• 1(0 < mi < • • • < m& < l)dmi . . . dm^. 
Using the substitution a 2 mj — > mi we obtain 

p(*)(a*i,...,aa*_i) = a- 2fe A;! /exp I - £ (-l) |J|+1 m min jV^J) 

V Jc{i,...,fc} , 

• 1(0 < mi < • • • < m k < a 2 )dmi . . . dm^. 
Using the dominated convergence theorem, the lemma is proved with 

,5 {fc) (xi,...,x fc _i) 



k\ I exp J - £ (-l)l J l +1 m min jVi(J) J 
V Jc{i,...,*} / 



1(0 < mi < • • • < m k < oo)dmi . . . dm^. (32) 
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Appendix E 
Proof of Theorem 4 



Proof: From (7), we observe that 
P s = E !o F sd 



£(RY 



\ ^ Cfc 



So it suffices to prove that 



o[^°(i) v 



00 c k / \ k+u 

as 77 — )• 0. Without loss of generality and for notational convenience we assume 6/£(R) = 1. We have 



P s -(l-E !o [r]) 



lim = lim y 

a— >oo a. au a— >oo ^ — ' fi;! B. au 

k=l 



We now prove that there exists some D n such that — l av/2 1 < Dj~, where D k does not depend on a and 



00. 



Then using the dominated convergence theorem, we can exchange the limit operation and the summation. 
Let V(n) denote the set of partitions of n, i.e., the set of integer sets (pi,P2 ■ ■ ■ ,Pk), such that Y^Pi = n 
and 1 < pi < n. Tuples with just different ordering are not distinguished.Then it can be shown that 

pi k+1) {x 1 ,...,x k ) 



r]E :o [T 



E 

{ Pl ,...,p k )&V{n)' 
k 

■ Y[e(xi)*E[ii»]dxi. 



(33) 



i=l 



Since p( k+l \xi, . . . , x k ) < Yl l(ll x «ll > a ) we obtain, 



7?E !o [r] J2 [ n^) P< E[h^]l(||^|| > a)dx 4 , 

(pi,...,p k )eV(n) J i=l 



which equals 



7/E !o [l n ] = (27r) fc JjE[h p 

(pi,...,p k )£V(n) i=l 



g-PiCt+2 



E p 

{pi,...,Pk}eV(n) 



Pia - 2 
k 



7n k a.- na+2k 



n 

i=i 



E[h p *] 
PiO. - 2 



(a) 
< 



E 

( Pl ,...,p k )&V(n) 



2TT 

a -2 



a- na+2k b n n\, 
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where (a) follows from the inequality pia—2 > Pi(a — 2), pi > 1, Assumption A.5 and the inequality (n+ 



m)! > n!m!. It is a known result that the cardinality of the partitions |"P(n)| ~ exp(7ry2n/3) / (4ra\/3) 
g n for large n [43]. Hence it follows that 

7]E !o [l n ] = 0(g n max | f^jl > a~ nQ+2n & n n! 

as n — > oo. Let 1/e G (0, a — 2) and for notational convenience we assume the worst case, > 1. 
Choose a = e f^Y. Then 



/ t / 9tt/) \ -«(«(«-2)-l) 

r?E !o [l"] = O ( e ^V^-™*+ 2 / j n! 



as n — >• oo. Hence from Assumption A.l it follows that 



^ |DnCn|/ra! < OO. 



Hence using dominated convergence theorem, 



lim V ^ i = V -4 lim ^ ±. (34) 

fe=l fc=l 
From Lemma 2, it can be observed that 

p? +1 \ax u . . . , ax,) ~ a-^^Cx!, . . .,x k ). 

Using the substitution x% — > axj in (33), we obtain 

r?E ! °[l"]~ £ a-^ 1 ) /p( fc+1 )(x l5 ...,x fc ) 

(p I ,...J»»)67'(n) 
fc 

•JJa- aPi+2 ||xi|r aPi E[h^]d^. (35) 



Hence we obtain, 



i=i 



ii m ^!l^i imvra ^-) y 

a _^0 a QV a^O ^ 

(pi,...,p fc )6P(n) 

k 



j p^ +i \ xi , . . . , Xk ) n ii^n-^E[h^]d^, 



i=i 

which is equal to zero for n > v. Hence 

E [o \l k+u ] 
lim =0, k > 0. 

a— >oo a at/ 

Using (34) the theorem is proved. 
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Appendix F 
Proof of Lemma 4 

Proof: We first observe that as e — > 0, /*(e) — > 0. We begin by proving the case when f(x) > f\(x) 
in the neighborhood of zero. See Figure 3 for the rest of the proof. The case when fi(x) > f(x) around 
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Fig. 3. By the local convexity of the function fi(x), it follows that fi(x) lies below the line AD. For small x, 1/2 = fi{x) 
and yi = o(fi(x)), i.e., yxjyi — > 0. We require to prove that (x2 — x?,)/(xi + x$) — > 0, which is true if X2/X1 — > 0. But 
by the congruency of triangles ABE and ACD and the congruency of the triangles DEF and DAC it is easy to show that 
V2/yi = x\/x2, hence proving the claim. 

x = can be dealt with in a similar way. ■ 

Appendix G 
Proof of Theorem 7 

In this section we begin with a few lemmas which are required to prove Theorem 7. 

Lemma 6. For any stationary process &t> if 

tT 1 Jr2 /4 2) (x)A 2 (x)dx 

> z, 

then 

g[exp(-A(x))] ^ L 
1 - Mr? + OY// 2 
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Proof: We have 



0[exp(-A(x))] = E !c 



[ l-(l-exp(-A(x))) 



> 1 - E !o 1 " exp(-A(x)) 



1 " V" 1 [ P^\x)(l - exp(-A(x)))dx, 



where (a) follows from f\ 1 — o-i > 1 — S a «- Using the expansion of exp(— x), we have <y[exp(— A(x))] 
is greater than 

1 " N + E F / pf(^)A m (x)dx. 

m=2 m ' ^ R2 

So it is sufficient to prove that the summation is greater than k. By the inequality 

(x- 1) + exp(-x) > — , £€[0,1], 

it is sufficient to show 

fa)- 1 f P%Hz)A*(z)dz>v v /2. 

which follows from the assumption. ■ 
We now show that for any positive density of transmitters 77 > 0, the success probability is strictly 
less than one. 

Lemma 7. 

fj = sup {77 > : 1 — £/[exp(— A(x))] < e} 

tends to zero as e — > 0. 

Proof: From the definition of the reduced probability generating functional, 

g[exp(-A(x))] =E !o exp(- £ A(x)) 

(a) 

> exp(-/i J? ) 

where (a) follows from Jensen's inequality. So it is sufficient to prove that sup 7/ with the constraint 
exp(— /jjj) > 1 — e tends to zero as e — >• 0. But since is the average of X^xe^t w i tri respect to 
the Palm distribution and since A(x) > 0, a necessary condition for fi v — > is for the density 77 to tend 
to zero. ■ 
We now return to the proof of Theorem 7. From (29), it suffices to prove TC u (e) = TCi(e) + o(TCi(e)). 
The upper bound TC u (e) is equal to the supremum value of 77 so that 

min{l - /i r; + a v /2, £/(exp(-A(x)))} > 1 - e. 
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Fig. 4. Proof for Theorem 7. Observe that the triangle ABE is congruent to the triangle ACD. 

This condition implies rj — > as e — > by Lemma 7. Since -q should be small, it follows from Lemma 
6 that 

min{l - fi v + cr^/2, ^(exp(-A(x)))} = 1 - \i n + 0" r; /2. 

So the upper bound translates to finding the maximum 77 such that — o> ; /2 < e. Also by our 
Assumption A.2, n v is locally convex in the neighborhood of rj = 0. See Figure 4 where the upper and 
lower bounds are illustrated. It suffices to prove lim r) _ !> o(^2 — ©)/(Ai + 0) = 0. Also Assumption A.3, 
implies lim^o C\j(C\ + C2) = 0. Hence by the congruency of the triangles ABE and ACD, it follows 
that A2/A1 tends to zero, which proves the theorem. 
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